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Abstract 

We propose a notion of isometric coaction of a compact quantum 
group on a compact quantum metric space in the framework of Rieffel 
f*^ ' where the metric structure is given by a Lipnorm. We prove the exis- 

£Nj . tence of a quantum isometry group for finite metric quantum spaces, 

preserving a given state. 

2 " 

I— S 

(N ; 1 Introduction 

<^ This paper pertains to the study quantum symmetries of a (classical or quan- 

f^ | turn) space. This problem can be formulated and studied in various settings. 

In [16] . Wang considers the case where the space is finite and doesn't carry 
any extra structure. The quantum symmetry groups he obtains, can thus 
be interpreted as quantum permutation groups. 

The spaces we are interested in in this paper, are metric spaces, both 
classical and quantum. Symmetries of a (quantum) metric space should 
then preserve the extra metric structure of the space, i.e. they should be 

^r) ' 'isometric' in a sense to be made precise. For finite metric spaces, the 

'quantum isometry group' is therefore expected to be a quantum subgroup 

{ZJ ', of the quantum permutation group of Wang. For finite classical metric 

spaces, this problem was studied by Banica pp. He has given a definition for 
a quantum symmetry of a classical finite metric space. With this definition, 

^D . he was able to construct a quantum isometry group as a subgroup of Wang's 

quantum permutation group. 

The framework of Banica is still a half-classical framework since the 
metric spaces he considers, are classical. The concept of a metric space also 
has a quantum version. One approach of quantizing metric spaces is by 
spectral triples (|7J). These triples are used in non-commutative geometry 
to quantize the differential structure of a manifold as well as the metrical 
structure of the space. The quantum isometries of spectral triplets have 
been studied in a number of papers (e.g. [8], [3], [9], |2], [5], [2], [6]). 

There exists another framework to describe quantum metric spaces. In 
[12] . Rieffel introduces a framework in which he only quantizes the metri- 
cal information of the space, disregarding the differential structure. Hence 
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Rieffel considers quantum spaces that come only with a quantum metric 
(encoded by a so called Lipnorm) and carry no further structure. This is 
the framework we will be working in. In fact, this paper wants to formulate 
a suitable answer to Rieffel's suggestion at the end of section 6 of [13J: "It 
would be interesting to develop and study the notion of a 'quantum isome- 
try group' for quantum metric spaces as quantum subgroups of the quantum 
symmetry groups studied by Wang [IS]". 

The quantum metric spaces considered by Rieffel, are compact. Classi- 
cally, the isometry group of a compact space is a compact group. Hence, 
if we want to define a 'quantum isometry group' in Rieffel's framework, we 
might expect it to be compact. Therefore, we gather some information on 
compact quantum groups and compact quantum metric spaces together with 
other preliminary notions in the second section. 

Next, we introduce and motivate our notion of isometric actions in the 
third section. Actually, we will need two notions: 1-isometric coactions and 
full- isometric coactions. The former notion is the more natural one from the 
intuitive point of view. The latter is technically stronger and will allow us 
to construct a quantum isometry group in some cases. In the fourth section, 
we prove that both notions coincide with the existing definition of Banica 
[T] for quantum isometries of finite classical metric spaces. 

In the following sections, we further explore the notion(s) of isometric 
coactions we introduced. In the fifth section we mainly prove Theorem 15.21 
which is a quantum version of the classical result that a group acting on a 
metric space has a largest subgroup acting isometrically. Using that theo- 
rem, we can prove in section 6 the main result of this paper: the existence 
of a quantum isometry group for finite quantum metric spaces preserving a 
given state on the space, as subgroups of the quantum symmetry groups of 
Wang. 

2 Preliminaries 

First we need to recall some introductory definitions. We define compact 
quantum groups, compact quantum metric spaces and coactions. 

2.1 Compact quantum groups 

Definition 2.1. A compact quantum group (CQG) is a pair (A, A) 
where 



1. A is a unital C*-algebra 

2. the 'comultiplication' A : A — > A® A is a *-homomorphism such that 

• A is 'coassociative ': (tig) A) A = (A (g> c) A 

• the sets A(A)(1 (g> A) and A(A)(A <g) 1) are dense in A® A. 



The notion of a compact quantum group generalizes the notion of a 
'classical' compact group. Indeed, any compact group G can be seen as a 
CGQ: take A = C{G) (the commutative C*-algebra of continuous complex 
valued functions on G) and define the comultiplication 

A : C(G) -»■ C(G) C(G) e* C(G x G) : / ^ A/ 

by 

(A/)(a, *) = /(**) for S ,tGG. (1) 

Conversely, if (A, A) is a CQG for which the C*-algebra A happens to be 
commutative, then there is a compact group G such that A can be identified 
with C{G) and such that, under this identification, A is given by (pQ). 

Definition 2.2. Let {A, A) and {A, A) be two compact quantum groups. 
We say that ip : A — >■ A is a morphism of CQGs from (A, A) to (A, A) 
if (p is a *-homomorphism such that 

(ip®<p)A = Aip. 

For more information on compact quantum groups we refer to |llj.|18j. 

2.2 Compact quantum metric spaces 

Definition 2.3. A compact quantum metric space (CQMS) is a pair 
(B, L) where 

(i) B is a unital C*-algebra 

(ii) L is a Lipnorm on B, i.e. L : B — >■ [0, +oo] is a seminorm such that 

- L(b) = L(b*) for every b € B 

- Vb£B : L(b) = & b G CI 

— L is lower semicontinuous 

— the pi-topology coincides with the weak *-topology on S{B), where 
PL is the metric on the state space S(B) defined by 

PL (H, v) = sup{|/x(fe) - 1/(6)1 | b e B,L(b) < 1} 

for every pt, v € S(B). 

The classical notion of a compact metric space fits into this framework. 
Indeed, let (X, d) be a compact metric space. Put B = C(X) and consider 
the Lipschitz seminorm 



i./:n:¥i-i(i-!-xW^i^ l/( ^ /(y)l 

d{x,y) 



x,y G X,x / y 



One can prove that this seminorm is a Lipnorm. 

Conversely, if {B, L) is a CQMS for a commutative C*-algebra B, then 
B = C(X) for some compact space X and one can construct a metric d on 
X by restricting the metric pi on the state space to the set of pure states 
fj, x : C(X) — > C : / H )• /(x) (where x € X). Rieffel has proven in [12] that L 
is now equal to the Lipschitz seminorm L^. 

Another source of examples of compact quantum metric spaces is given 
by some spectral triples. A spectral triple (B,H,D) is a *-subalgebra B of 
the bounded operators on a Hilbert space 7i, together with a Dirac operator 
D on It. This is a self-adjoint (possibly unbounded) operator on H such 
that [D, b] has a bounded extension for every b € B. In some cases, the 
normclosure of B in B(7i) will be a CQMS for the seminorm L determined 
by L(b) = \\[D,b]\\ for b € B. 

For more information and examples of compact quantum metric spaces, 
we refer to the work of Rieffel [12], |14] , Note that in [14J and later articles, 
the definition of a Lipnorm is without the requirement of lower semicontinu- 
ity. But Rieffel shows that, starting from any, possibly not lower semicon- 
tinuous, Lipnorm L on B , one can always construct a lower semicontinuous 
Lipnorm L such that L and L induce the same metric on the state space of 
B. Therefore, we prefer to have this requirement in the definition. 

2.3 Coactions 

Definition 2.4. A coaction of a CQG (A, A) on a unital C*-algebra B is 
a unital *-homomorphism a : B —> B ® A such that 

(i) (t (g> A) a = (a (8) i) a, 

(ii) the set a(B) (1 ® A) is norm dense in B ® A. 

We say that a is faithful if the set {{ip <S> t)a(b) \ b € B, ip G B*} generates 
A as a C*-algebra. 

A classical action of a compact group G on a space X fits in this frame- 
work by taking a : C{X) -»• C(X) ® C(G) ^ C(X xG):/4 a(/) 
determined by 

a(/)(x, s) = f(s ■ x) for x E X, s G G. 

Definition 2.5. If B is a C*-algebra, (A, A) is a compact quantum group 
and a : B — > £> ® ^4 is a coaction, we call the triple (A, A, a) a quantum 
transformation group (QTG) of B. We say that the QTG (A, A, a) is 

faithful if the coaction a is faithful. 

If ip is a functional on B, we say that a preserves ip if 

{il)®L)a{b) =i>{b)l A 



for all b G B. In that case, we say that (A, A, a) is a quantum transfor- 
mation group of the pair (B,ip). 

If (A, A, a) and (A, A, a) are two quantum transformation groups of B 
or (B, ip), we say that 99 : A — >• A is a morphism of QTGs from {A, A, a) 
to (A, A, a) if ip is a morphism of compact quantum groups such that 

(l (g> ip)a = a. 

3 Isometric coactions 

Now the natural question arises: if in the Definition 12.41 B happens to have 
the extra structure of a compact quantum metric space as in Definition 12.31 
when would it make sense to call the action a isometric? 

Before we answer this question in general, we take a look at a specific 
case. Consider the situation where the CQG is actually a classical group, 
i.e. the situation where A is C(G) for some compact group G. Let a : B — > 
B <g) C(G) be a coaction of the group G on a compact quantum metric space 
(B,L). To simplify notations, we identify B <g> C{G) with C(G,B), by 

b®f:G^B:s^f{s)b 

for b G B and / G C(G). In this context, it is rather evident what an 
isometric coaction should be: we call a isometric if 

V6 G B, \/s G G : L(a{b)(s)) = L(b). (2) 

Notice that, in case of a classical CQMS (B,L), i.e. when B = C{X) and 
L = Ld for some compact metric space (X, d) , condition ([2]) expresses that 
the action of G on X is isometric in the classical sense. 

Now we want to extend this definition to the double-quantum case, where 
a CQG is acting on a CQMS. Therefore we must get rid of everything that 
refers to the individual group elements. To start with, we write a{b){s) as 
(i <g) uj s )a(b) where co s is the pure state on C(G) given by evaluating in s: 

oo s :C(G)^C:f^f(s). (3) 

To get rid of the s in this formula, we want to replace uj s by an arbitrary 
state uj on A. 

Let's first take a look at what happens for a convex combination u = 
J2i=i ^i^Si for some group elements si, • • • ,Sk G G and some positive num- 
bers Ai, ■ ■ ■ , Afc with Yli=i ^i = 1- Then, if the equality L((l uj s )a(b)) = 
L(b) holds for every s G G and every b G B, we have that 

fc 
L{(l uj)a(b)) < J^ \L{(l ® oo Si )a{b)) = L(b) 



for all b £ B. Using the lower semicontinuity of L, one can show that 
the above inequality also holds for arbitrary states, which will be done in 
Lemma 13.41 These ideas motivate the following definition for a coaction 
to be isometric. For later purposes, we formulate the definition in a more 
general setting. 

Definition 3.1. For a unital C*-algebra A and a CQMS (B,L), 

a *-homomorphism a : B —> B A is called 1 -isometric if and only if 

Vw € S(A), Vb£B: L{(l ® w)a(6)) < L{b). (4) 

When writing this paper, we discovered that this notion already ap- 
peared in a recent paper of H. Li ([TO], definition 8.8). He calls a coaction 
invariant if the above inequality holds. However, he did not further explore 
this notion in the direction we are studying (the problem of the existence of 
a quantum isometry group). 

Let us explain why we used the terminology '1-isometric', and why the 
definition was formulated for *-homomorphisms instead of coactions. This 
has to do with the following problem: suppose we let two CQGs (Ai, Ai) and 
(A2, A2) act 1-isometrically on a CQMS (B, L) (denote the coactions by a\ 
and 02)- In order to have a good definition of isometric coactions, we want 
the 'coaction' obtained by applying both coactions successively (i.e. the *- 
homomorphism (a\ (8) a 2)> to be isometric. Firstly, the *-homomorphism 
(a 1 (8 1)0.2 is not necessarily a coaction for the comultiplication one can 
define on A\ Ai- That is why we will also be using the terminology '1- 
isometric' for *-homomorphisms a from a CQMS (B,L) to B®A where A is 
a C*-algebra. Moreover, we cannot prove why condition @ would hold for 
(a\ <8> l)o,2- To solve this problem, we strengthen the notion of 1-isometric 
to 'full isometric'. In order to formulate the definition, we introduce some 
notations. 

Notation 3.2. Let B be a C*-algebra and (C^A^ft) be QTGs of B for 
i = 1, ■ • • ,n. Then we denote j3\ * fa for the * -homomorphism {j3\ <g) t)fa '■ 
B — > B ® C\ % C<i- Inductively we can define /3 := fix * ■ ■ ■ * f3 n : B — > 
B<8>Ci®'--<8>C n . 

Definition 3.3 (Full-isometric coaction). A coaction a of a CQG (A, A) 
on a CQMS (B, L) is called full-isometric if and only if for all faithful 
QTGs (Ci, Aj, /3i) (i = 1, • • • , n) such that /3 := f}\ * ■ ■ ■ * f3 n is 1-isometric, 
we have that a * /3 is 1-isometric, or 

Vw € S(A ® d <8 • • • (8 C„), V6 G B : L{{l ® u)(a ® L)f3(b)) < L(b). 

As the terminology suggests, being full-isometric implies being 1-isometric. 

The inequality (JU) is not always very practical to work with. The follow- 
ing lemma states that it is enough to have inequality (JU) for some specific 
states, for example the set of all pure states. 
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Lemma 3.4. Suppose we have two unital C*-algebras C and B, and a *- 
homomorphism f3 : B —$■ B®C. Assume that S C S(C) is a set of states on 
C such that the convex hull of S is weakly-* dense in the state space S(C). 
Then, for any lower semicontinuous seminoma L on B, the following are 
equivalent: 

(i) for every uj € S and every b € B, we have L((l <8> co)/3(b)) < L(b) 

(ii) for every uj e S(C) and every b € B, we have L((l cg> ui)(3(b)) < L(b). 

Proof. Suppose (i) holds. First we check that the inequality in (ii) holds if 
uj is taken from the convex hull of S. Indeed, suppose to = Yli=i ^i^i f° r 
some states uji in S and some positive numbers Aj with J2i=i ^ = 1. Then, 
for any b € B, 

k k 

L((i u) /3(b)) < Y, Ai£((i ® Wi)PQ>)) < Y, x Mb) = L(b). 

i=l i=l 

Now, if uj is an arbitrary state on C, then uj is the weak-* limit of some 
net of states uii in the convex hull of 5. This implies that, for any b G B, the 
net (t (8) GJi)f3(b) converges weakly to (t,<g>uj)/3(b). Hence (l ®uj)f3(b) belongs 
to the weak closure of the convex set 

Y = {(i (g) ip)(3(b) | ip in the convex hull of 5}. 

But the weak closure of a convex set equals its norm closure. Therefore 
we can take a net of states ip n in the convex hull of S, such that the net 
(i(&Tp n )f3(b) norm-converges to (t,<8)U))/3(b). Using the lower semi-continuity 
of L, we find 

L((l ® u)0(b)) = L(\im(i ® A)P{b)) < lira L((t,®ipi) /3(b)) < L(b). 



There are two half classical cases that have been studied before. We 
prove that in these settings, the defined notions of 1-isometries and full- 
isometries both coincide with the existing notion of isometries. First we 
study the case where A is commutative, and thus of the form C(G) for a 
compact group G. 

Theorem 3.5. Let G be a compact group, (B,L) a CQMS and a : B — > 
B (g> C(G) a coaction. Then the following are equivalent: 

(i) a is isometric in the sense of (0) 

(ii) a is 1-isometric (Definition \3.1\) 

(Hi) a is full-isometric (Definition^ 



Proof. • (fin]) implies (jn]): straightforward. 

• (jn]) implies (0). For s € G, we write w s for the state in C(G) defined 
in ©. Then we use a s to denote the mapping 

a s : B — > B : b i-> a(6)(s) = (i ® w s )a(6). 

We fix elements b & B and s G G. By (jn|) we know that L(a s (b)) < 
L(6). On the other hand we also have 

L(6) = L(oe(6)) = L(a s -i(a s (6))) < £(«.(&)). 

Both inequalities together prove (0). 

• (0) implies (pH|) , Choose faithful QTGs (Cj, Aj, /%) for z = 1, • • • , n such 
that /3 = f3\ * ■ ■ ■ * f3 n is 1-isometric. We will write C for C\ % ■ ■ ■ (g> C n . 
To prove that a * /3 is 1-isometric, we fix an element b E -B and a pure 
state a; on C(G) <g>C. Since C(G) is commutative, we can use theorem 
4.14 of [15] to write u = ui s <8> ip for an element s G G and a pure state 
</2 on C. But then, by (0), we have 

L((l ®u)(a* /3)(b)) = L(a s ((c <g> <p)P(b))) = L((l <g> ^)/?(6)) < 1(6). 

Lemma 13.41 shows that this inequality holds for all states on C(G) <S>C 
since it holds for all pure states. ■ 

More specifically, this theorem implies that in the double-classical case, 
where A = C(G) for a compact group G and B = C(X) for a metric space 
(X, d) , the definitions 13.11 and 13.31 are equivalent to the usual notion of an 
isometric group action. 

There is another special case of our setting that has been studied before, 
namely the case of a compact quantum group acting on a finite classical 
metric space. This has been studied by Banica in pp. The setting is as 
follows. 

Let a : C(X) -> C(X) <g> A he a coaction of a CQG (A, A) on a finite 
metric space (X, d) with n points. A coaction on any finite space X with n 
points is completely described by an (n x n) matrix a = (a^ ■ 1 n over 
A. Indeed, consider the standard basis {Si, . . . , 5 n } of C(X), where Si is the 
function that is one in the i-th point of X, and zero elsewhere. The coaction 
a is determined by the elements a(5j) for j € {1, . . . , n}. As the element 
a{5j) belongs to C{X) ®Awe can write 



a ( 5 i) = ^2 5 i 



i=l 



for some elements a^ in A. The properties of a being a coaction translate 
into properties of the elements a^ (see [IS]): the matrix a = (a,ij) has to 



be a so called magic biunitary, which means that its rows and columns are 
partitions of the unity of A with projections, or, explicitly, for all i,j G 
{!,-•• , n}, we have: 



* _ _ 2 



, y^Qifc = i, '^2 a kj = i- (5) 



fc=i ^=1 

The comultiplication on the elements a^ is given by 



A (a^) = ^a ife ®a kj . 



k=l 

Note that ([5]) implies that 

Q'ij&ik — U — Q'jiQ'ki 

for all i,j, k G {1, • • • , n} with j ^ k. Moreover, if the coaction a is faithful, 
i.e. if A is generated by {a^ \ i,j = 1, . . . , n}, then (^4, A) is of Kac type 
with bounded antipode S given by S(aij) = aji. 

Now supposed is a metric on X. Consider the (nxn)-matrix (d(i,j)) i =1 n 
which we also denote by d. In [1] Banica calls the coaction a of A on X 
isometric if the matrices a and d commute: 

ad = da. (6) 

Does Banica's notion of isometric coactions coincide with the notions in- 
troduced in definitions 13. II and !3.3l for the general 'double-quantum' setting? 
This question is answered in the following theorem, which we will prove in 
the next section. 

Theorem 3.6. Let (X, d) be a finite metric space with n points and {A, A) 
a CQG acting faithfully on X by the coaction a : C{X) — > C(X) <g> A. 

Take elements a^ in A such that a{5j) = Y27=i ^ ® ai i w here 8j is 1 on 
the j-th point of X and elsewhere. Write 

. L d (f) = supj ^g-ff^ l x,y G X,x + y) for f G C(X) 

• a for the (n x n)-matrix (aij)i 7=1 ... n 

• d for the (n x n)-matrix (d(i,j)) i , =1 ... n - 
Then the following are equivalent: 

(a) ad = da 

(b) a is 1-isometric (Definition \3.1\) 

(c) a is full-isometric (Definition [X 



4 Proof of Theorem 13.6 



4.1 Part 1: (|b]) implies ([aj) 

Before we can start the proof of the first implication of Theorem 13.61 we 
want to express the commutation of a and d in a different, for our purposes 
more practical way. This is done in the following lemma. We will need this 
lemma in the second part of the proof too. 

Lemma 4.1. Using the notations of Theorem \3. 61 the following are equiv- 
alent: 

(A) ad = da 

(B) aijttki = for every i,j, k,l 6 X with d(i, k) ^ d(j, I). 

Proof. Suppose §K$ holds, so a and d commute. We want to prove ([B]). Take 
points i,j,k,l in X such that d(i,k) ^ d(j,l). Because a and d commute, 
we have 

n n 

2 = 1 J/ = l 

If we multiply this equality on the left by aij , we get 

n 

aijd(j,l) = y^ j d(i,y)a ij a y i 

y=\ 

because ai x ai y is zero whenever x ^ y. Similarly, by multiplying this by a^i 
on the right, we get 

aija k id(j,l) = d(i,k)dija k i. 

Because d(j, I) / d(i, k) this equality is only possible if a^aki is zero which 
is what we wanted to prove. 

Conversely, suppose ([B]) holds. We want to prove (jX]), so we need a and 
d to commute. But for every i, j in X, we have 

n n 

(ad-da)ij = s ^a ix d(x,j)-d(i,x)a xj = ^J d(x, j)a ix a y j-d{i,y)ai x a y j = 

X =l x,y=l 

The last equality expresses the given fact that at x a y j is zero whenever d(x,j) 
is different from d(i, y). We also used the fact that the rows and columns of 
a sum up to the unit element. ■ 

Now we can start proving that (jbj) implies (jaj) in Theorem l3.6[ Using the 
notations of that theorem, we suppose Ld((t <8> u)a(f)) < Ld(f) for every 
/ € C(X) and every state uj on A. We want to prove ad = da. 

Before we give the actual proof, we need another lemma. The formula- 
tion of that lemma needs some notations. Since we are working in a finite 
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metric space, the set D = {d(i,j) \ i,j G X} of all distances is a finite set. 
So we can rearrange the numbers in D, writing D = {do, d\, ■ ■ ■ , djy} where 
dk < di if k < I. For every distance (i 7 G D, and every point i G X, we can 
look at the set of all points that are at a distance d 7 from i. We denote this 
set by l/ 7 = {j eX \d(i,j)=d 7 }. 

Lemma 4.2. We use the notations of Theorem \3.6\ and assume the inequal- 
ity in {5p. If a state lo on A is one on an element aij, then it is zero on 
every a^i with d(i,k) 7^ d(j,l). In other words: for all 7 G {0, • • • , N}, all 
i,j £ X and all uj G S{A) with u>(aij) = 1, we have 

VfcG^ 7 ,VZG*y/:u;(aH) = 0, 
VkgV?,Vl£V? :u(a k i) = 0. 

Proof. We prove this lemma by induction on 7. 

Step 1: First of all, we want to check the lemma for 7 = 0. We fix 
points i,j G X and a state uj on A such that uo{aij) = 1. The value 7 = 
corresponds with the smallest distance in the metric space, which is zero. 

First, we take k G V® . This means that d(i, k) = do = 0, so k = i. We 
also take some I g" K- . (hence I 7^ j) and we want to show that co(aki) is 
zero. But w(a^) = w(a^) < J2 x ^j^(cLi x ), because all aj x are positive and 
a; is a positive map. Moreover, z2 xe x a ix = 1 an d since w(l) = 1, we have 
w(ajfcz) < 1 — w(ajj) = 0. Hence ui(aki) = 0, which is the first item we had 
to prove. 

Secondly, we take k <£ VJ , so k / i, and I G V^, so I = j. Then we have, 

ore, that u:(a k i) - 
1 - u(aij) = 0, so io(a k i) = 0. 

Step 2: We proceed by induction. We suppose that the lemma holds for 
every value in {0, ... , 7} for a certain 7. We want to prove that it also holds 
for 7 + I. Again, we fix points i and j in X, and a state u on A such that 
ufflij) = 1. We take k G V? +1 , and I V? +x . 

We are going to use the inequality 

L d ((i®oj)a(f))<L d (f) (7) 

for the chosen state u and for f = Dj, where Dj : X — > C : x 1— > d(x,j). Us- 
ing the triangle inequality, it is easy to check that Ld(Dj) = 1. So inequality 
dU) implies 

|(t8h))a(Jj)(fc) -(t(8)fa;)a(£)j)(i)| 

d(k,i) ~ 

Notice that Dj = X^ex d(j,x)5 x , so, using the formula from Theorem 
for the a(<5 x ), we get 



by a similar argument as before, that oo{aki) = oo(akj) < Y^x^i^i^j) 



d(j,x)u(a kx ) - ^2 d(j,x)u(ai. 






< (i(z, k) = d. 



'7+1 



11 



In the first step, we have proven that u)(ai x ) = whenever x 7^ j. We also 
know that d(j,j) = 0. Those two facts give 



^ d{j,x)uj{a k a 
xex 



< CLy+l. (8) 



Because of the induction hypothesis, we have that u(ak x ) = if d(j, x) < 
d 1+ \. Indeed, in that case, we can find a value c € {0, • • • ,7} such that 
d(j, x) = d c and hence x € V?. On the other hand, since k G V^ , we 
know that k (£ Vf. As c < 7, it follows from the induction hypothesis 
that ijj{akx) = 0. This means that the left hand side of inequality (jHJ) is a 
convex combination of those distances d(j, x) that are at least d 7 +i, although 
the convex combination itself is smaller than ciy+l- ^ ^ s d ear that is only 
possible if the coefficients of the distances d(j, x) > d 1+ \ are zero. So, 
^{o-kx) = unless d(j,x) = d 1+ \. In particular, since I $ V" 7 , this implies 
that co(aki) = 0. 

We still have to prove the second case, for k $. V^ and I € K 7 . In 
this case, we define a new state 

J ■ A^C:a^co(S(a)) 

where S is the antipode of (A, A). Since cj'(a^) = u(S(aji)) = w(ay) = 1, 
we can use the first case of this lemma on the distance 7 + 1, the points j 
and i in X and the state ui' . Since / G V. 7 and k g - V" 7 , the first case 
states that = u'(aik) = w(a/c«) and this concludes the proof. ■ 

Using the previous lemma, we now need to show the commutation of a 
and d to complete the proof of the first implication of Theorem 13.61 Choose 
any i,j,k,l € X with d(i,k) ^ d(j,l). By Lemma 14.11 it suffices to show 
that aijCLki = 0. Suppose that the product a^au is nonzero. Then also 
aijCLkidij = (aijaki)(aij(iki)* is nonzero. Hence we can find a state u on A 
such that ufaijdkiaij) is nonzero. But then also co(aij) is nonzero, because 
of the Cauchy-Schwarz inequality: 

< uj(a,ij(a k iaij)) 2 < uj(aij)ui(aija kl aij). 

Using this state uj, we define a new state 

. v _ v u(aijxaij) 

uiij : A — > C : x H> j- — ^—. 

uj(aij) 

One can easily check that this is indeed a state and that ujij{aij) = 1. So 
we can use the first case of the Lemma 14.21 on the number 7 for which 
d(i,k) = d 7 , on the points i and j, and on the state wy, and conclude 
that 0Jij{a>ki) = 0. But this clearly contradicts the fact that uJijiflki) = 
_±jjakiij2 j g nonzero because of the choice of uj. Therefore aiM^i = 0, and 
this concludes the proof of this first implication. 
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4.2 Part 2: ([a]) implies 



Since this part of the theorem will not use anything specific about the CQG- 
structure we have on A (except for the fact that the matrix a is a magic 
biunitary), we can reformulate this part in a more general setting. 

Theorem 4.3. Let (X, d) be a finite metric space with n points, A a unital 
C*-algebra and a : C(X) — > C(X) <S> A a *-homomorphism. 



Take elements aij in A such that a(5j) 



E?=l 6 i 



"V 



We use the 



same notations as in Theorem 1 3. 61 for 5; . L&, a and d. Suppose a is a magic 
biunitary matrix. Then, if ad = da, it follows that a is 1-isometric. 

We use the notations from the theorem, and we suppose that the magic 
biunitary matrix a commutes with d. We want to prove that L^((t (£> 
uj)a(f)) < Ld(f) for every / G C(X) and every state u on A. 

First note that it is sufficient to prove the following lemma: 



Lemma 4.4. Using the notations and assumptions of Theorem \4-3[ we fix 
elements x, y € X and a state uj on A. Then there exist positive numbers 
Xij (i,j £ X) such that for all i,j € X , we have 

Y.iex hj = u ( a yj) 

Xij = ifd(i,j) / d(x,y) 

Suppose the lemma holds, then we can prove Theorem 14.31 Indeed, we 
fix a state uj E 5(^4) and a function / € C(X). Now we can rewrite 



(i®u))a(f) = ^2f(i)(i®L>)a(8i) = Y] f(i)u)(aji)5j 

iex 



ijex 



Choose elements x,y £ X with x ^ y. Using Lemma 14.41 we can write 



\(L®u>)a(f)(x)-(L®uj)a(f)(y)\ 
d(x,y) 



E»gx /fflMosi) ~ ^(Qyi))| 

d(x,y) 



d(x,y) 



< 



2^ hj 

i,jex 

£ 



d(x,y) 
fd) ~ fU) 



d(i,j) 
Xij L d (f) 



i,jex 

Ld{f) 
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Because this holds for all elements x and y in X with x ^ y, we find that 

L d ((i®co)a(f))<L d (f) 

for every / G C(X), which would conclude the proof of Theorem 14,31 

Of course, we still have to prove Lemma 14.41 This lemma is combinato- 
rial, and its proof will use a famous theorem in graph theory. To formulate 
this theorem, we need to introduce some notations. 

The graph theory we need concerns flow networks. A flow network is a 
set V of vertices, and a set E C V x V of directed edges. Every edge (u, v) 
in E has a positive capacity c(u, v). We also fix two vertices s and t, called 
the source and the sink. 

An s-i-ffow in such a network is a mapping from the set of edges to the 
positive numbers, which maps every edge (v,w) G E on f(v,w), the 'flow 
from v to w\ The conditions are that the flow f(v,w) through an edge is 
always smaller than the capacity c(v, w) of the edge. Secondly, the flow can 
not stay inside a vertex (except for the source and the sink). So the flow 
entering a vertex must equal the flow leaving the vertex, or Yluev /( n ' v ) = 
YlweV fi v -> w ) f° r every vertex v G V\{s,i}. In this mathematical notation 
we suppose that the capacity c(v,w) (and hence also the flow f(v,w)) is 
zero when there is no edge (v, w) in E. 

The value F of an s-t-flow is then the sum of all the flow leaving the 
source YIvgv f(s,v). This equals the flow entering the sink. 

An s-t-cut is a partition of the vertices. We cut the graph into two pieces, 
partitioning the set of vertices in two sets, S and T in such a way that S 
contains the source s and T contains the sink t. The capacity of such a cut 
is then the sum of the capacities of all edges crossing the cut from S to T. 
Mathematically, this is J2 v eSweT c ( v , w )- 

Now we can formulate the famous max-flow-min-cut theorem briefly. 

Theorem 4.5 (Max-flow-min-cut theorem). The maximal value of an s-t- 
flow is equal to the minimal capacity of an s-t-cut. 

This theorem will be used to prove the following combinatorial lemma. 

Lemma 4.6. Suppose we have positive numbers ai, «2> ■ • ■ > a n a nd 
/3i,/32,--- ,/3 n such that Y2i=i a * = SLi/% = 1- Next, suppose that for 
every i G {1, ■ ■ ■ ,n}, there exists a set Vi C {1, • • • ,n} such that for every 
subset Z of {1, • • • , n} 

Then, for i,j G {!,-•■ ,n}, we can take positive numbers Ay such that 
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for alii, j £ {l,-- ,n} 

E"=i x ij = a i 
Ya=i ^ij = Pj 
\ij = Oifj<?Vi 

Proof. We construct a flow network. We have n vertices on the left hand 
side, which we label h,l2,--- ,lni an d n vertices on the right hand side, 
labeled ri,r2,--- ,r n . For short, we denote L for {h,--- ,l n } and R for 
{n, • • • , r n }. For every i € {1, • • • , re}, we have an edge from the source s 
to vertex li with capacity ai, and an edge from vertex rj to the sink t with 
capacity /3j. In the center, we have an edge from vertex li to every vertex rj 
with j £ Vi. We give those edges capacity 1. We denote the set of vertices 
by V and the set of edges by E. From now on, we will see Vi as the subset 
of all vertices r,- with j € V» . 

An example for n = 5 can be found on figure [TJ 




Figure 1: Example of a flow network when n = 5 
V x = {2}, V 2 = {1}, V 3 = 0, F 4 = {5}, V5 = {4} 

We want to use the max-flow-min-cut theorem to find a maximal flow in 
this flow network. For this end, we investigate the minimal capacity of an 
s-t-cut. An example of an s-t-cut with capacity one is S = {s},T = V\{s}. 
We claim that this capacity is minimal. So we want to prove that every 
other s-t-cut has a capacity of at least one. Let us consider all possible 
cases. 

• First we suppose S contains non of the vertices on the left hand side: 
L C T. Then the capacity of the cut is 






«6S 



i=l 



E 



a; 



1. 
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• If one of the central edges is crossing the cut from S to T, then the 
capacity of the cut is bigger than one. This is, if S n L ^ and 
T fl |Jz-es Vi v^ 0> then we have a vertex rj G T in one of the Vi, with 
/j E 5. Then Zj belongs to S and rj to T, so the capacity of the cut is 
bigger than c(k,rj), which is 1 because rj € Vi. 

• The last case is the case where S n L ^ but T fl IJz-eS ^« = ®- This 
means that V^ C S when Zj £ S. If we now use the given inequality 
(J9j) on the set S n L, we get 

E«*^ E & 

For the total capacity of the cut, this gives 

^2c(y,w)> J2 c ( s , w ) + E c ( v >*) 

«ss «;£(TnL) uefSnfl) 

n 

= E a * + E & - E ai + E Q * = E ai = l 

keT rj£\J hGS Vi h&T U&S t=l 

We have proven that the minimal capacity of an s-t-cut in the flow 
network we consider is one. Because of the max-flow-min-cut theorem, this 
implies that we can have a maximal flow / of value one through this network. 
If we denote the flow in the edge (Zj , rj ) by Ay , we have found the positive 
numbers we were looking for: 

• It is obvious that all Ay = f(h,rj) are positive. 

• For the first condition, we have to calculate Y^j=x ^ij = *C?=i /('*> r i)- 
This is the total amount of flow leaving the vertex Zj, so this has to 
equal the amount of flow entering /,. The only edge through which the 
flow can enter Zj, is the edge (s,/j), which has capacity oij. In order 
to have a total flow of value one, the flow in every edge (s, Z&) must 
reach its capacity a^ (since J2k=i a k = !)• Hence, in particular, the 
flow through the edge (s, Zj) equals its capacity oij. So we have proven 
that YTj=i ^ij = /( s > k) = Ok- 

• For the second condition, we calculate Y12=l ^v = Yl?=i /(^> r j) simi- 
larly, we see that this is the total amount of flow entering the vertex rj . 
This is equal to the amount of flow leaving rj , which is the flow through 
the edge (jj,t). With a similar reasoning as for the first condition, we 
see that the flow f(rj,t) equals the capacity /3j of the edge. 

• If j $■ Vi, there is no edge from Zj to rj. Clearly, there cannot be any 
flow going from b L to rj, so Ay = f(k,Tj) is zero. ■ 
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We want to use this purely combinatorial lemma to prove Lemma 



Proof of Lemma \4-4\ ' Fix elements x and y in X and a state w on A. It is 
obvious that we want to use Lemma 14.61 for the numbers on = uj{a x i) and 
fa = uj{a y i). To make the third condition of Lemma l4.6l match with the third 
condition of Lemma |4~4"1 we take Vi to be the set {j E X | d(i,j) = d(x, y)}. 



For example, if the metric space looks like figure 2(a) (where the numbers 
represent the distances between the points), and we chose x to be c\ and y 
to be cii then the flow network used in the proof of Lemma l4,6l will look like 



the network in figure 2(b) (which we also used as an example on figure [T] in 
the proof of Lemma [ 





(a) (b) 

Figure 2: An example of a metric space and the corresponding flow network 
In order to use Lemma 14.61 we need to check the inequality 



iez 



j£X: 

3ieZ: d(i,j)=d(x,y) 



for every subset ZCI, But this follows from the fact that a and d commute. 
Indeed, by using the commutation relation in the way we obtained in Lemma 
BJ we get for 2CI 



/ 0"xi — / Q>xi / 0"yj — / O-xi 

i&z iez jex iez 



E 



jex-. 
3iaZ: d(i,j)=d(x,y) 



because a x ia y j = whenever d(i,j) ^ d(x,y). 

Because both factors in the previous product are projections, we have 



Y. a ™ - S 



■iez 



jex-. 
3i£Z: d(i,j)=d(x,y) 



Since wisa positive map, we immediately get the desired inequality. Hence 
we can apply Lemma [4^61 to obtain the desired positive numbers Ay. ■ 
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4.3 Part 3: Equivalence of flb]) with ([c]) 

Theorem 13,61 also states that, in case of a finite classical space, the notions 
1-isometric (Definition 13. ip and full-isometric (Definition 13, 3p coincide. We 
already know that (jcj) implies (jb]). To prove that (jbj) implies (jcj), we need 
another lemma. 

Lemma 4.7. Let (B,L) be a CQMS and suppose we have CQGs (Cj,Aj) 
with bounded counits e{ and coactions j3i : B — )■ B <g> d (i = 1, • • • , m). If 



'm 



P ■= fa * • • • * /3 m : B -»• B <g> d ® • • • <8> C„ 
is 1-isometric, then f3{ is 1-isometric for every i £ {1, • • • ,m}. 

Proof. We fix j G {1, • • • , m}. Since (i<3ej)(3j = ids for every j £ {1, • • • , m} ; 
one can compute that 

(l <g ei <g • • • <g ej_i <8> t <g e i+ i (g) • • • (g) e„)/3 = /%. 

Now we can easily prove that /% is 1-isometric if /3 is 1-isometric: we first 
choose b £ B and w € <S(Cj). Then, because of the previous formula for /%, 
we have 

L((l (g oj)Pi(b)) = L((i <g> ei (g • • • <g ei_i ®w® e m (g • • • <g> e m )/3(b)) < L(b) 

since t\ (g • • • ® ej_i ®w0 ej+i (g ■ ■ ■ (g e„ is a state on Ci (g • • • (g C m . ■ 

Proof of (0) implies (Jcj) in Theorem \3.6l We suppose that the coaction a of 
the CQG (A, A) on (C(X), Lj) is 1-isometric, which means that the matrix 
a> = ( a ij) commutes with the distance matrix. To prove that a is full- 
isometric, we first choose faithful QTGs (Cj,Aj,/3j) for i = 1, • • • , m such 
that /3 = /?!*••• * f3 m is 1-isometric. We want to prove that a * (3 is 1- 
isometric. We denote X for ^4 <g C\ (g ■ ■ ■ (g C„, and we use Xy for the matrix 
elements in X such that, for every j € {!,••• , n} we have 



(a*/3)(5j) = V<5i<gx 



fc=l 



I 3??' 1 



*jy*j 



Then, by Theorem 14.31 it is sufficient to prove that the matrix x 
is a magic biunitary that commutes with the distance-matrix d. 

We need to compute the elements x%j. For every k G {1,-'' > m } we 
can take elements c\- in C& such that fik{&j) = X^=i ^ ® % f° r ever y 
j G {1, • • • ,n}. We can also take elements ay in A such that for every 
j € {1, • • • ,n} we have a(<5j) = ^ILi ^* ® a *i- Then one can check that for 
every i,j € {1, • • • , n}, we have 

n 

*« = £ ^®4 1 i®41®---®4i: 1 1 L® c S uo) 
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Now we can check whether the elements Xij satisfy all the conditions needed 
to apply Theorem 14.31 Firstly, since a and all the fif. are coactions, we 
know that the matrix a = (oy)y and all matrices c^ k > = [c\- I are magic 

biunitary matrices. From this, one can easily see that also x will be a magic 
biunitary. 

Secondly, since a is given to be 1-isometric, we know that a commutes 
with d. We also supposed /3 to be 1-isometric, which by Lemma 14.71 implies 
that every coaction /3/% is 1-isometric. Notice that the conditions of Lemma 
14.71 are met here since all Ck have bounded counits as they are faithfully 
acting on C(X) [16]. Hence all matrices & ' commute with d. Then, using 
pup , it is straightforward to verify that d commutes with x as well. ■ 

5 Subgroup acting isometrically 

Classically, when a group G is acting on a metric space (X, d) , the subset H 
consisting of those elements g of G for which the action X — > X : x t— > gx 
is isometric forms a subgroup of G. We show in Theorem 15.21 that this 
remains true in the general quantum context for full- isometric coactions. 
Before stating the theorem, we need to introduce a definition. 

Definition 5.1. Let (A, A) be a compact quantum group and I C A a subset 
of A. We say that I is a Woronowicz Hopf C*-ideal if I is a two-sided 
closed *-ideal in A such that 

(p®p)A(I) = {0} 

where p is the canonical projection A — > A/ 1 : a i— >• a + 1. 

In the above situation, A/I becomes a compact quantum group for the 
comultiplication defined by 

A/ : A/ 1 -> A/ 1 <g> A/ 1 : p{a) »->• (p <gi p)A(a). 

The CQG {A/ 1, A/) can be considered as a compact quantum subgroup of 
(A, A). 

Theorem 5.2. If a is a faithful coaction of a CQG (A, A) with bounded 
counit e on a CQMS (B,L), then there exists a proper Woronowicz Hopf 
C*-ideal I in A such that 

ai : B -> B <g> A/ 1 : b H- (i <g> pi)a(b) 

is a faithful and full-isometric coaction, where pi is the canonical projection 
of A onto A/I . The ideal I can be chosen to be the smallest one possible, in 
the sense that for any other Woronowicz Hopf C*-ideal J with aj = {i®pj)a 
a faithful and full-isometric coaction, we have that I C J. 
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We need a couple of lemmas before we can start the proof of this theorem. 

Lemma 5.3. Let S be a set of states on a unital C*-algebra A such that 

(i) S separates the points of A (i.e. Va £ A\{0}, 3oo £ S : 00(a) 7^ 0) 

(ii) For all a £ A and all 00 £ S with oo(a*a) 7^ 0, the state oo a belongs to 
S, where oo a is defined by 

oo(a*xa) 
oo a : A — )■ <L : x 1— >■ 



u(a*a) 

Then for every element a of A, a > is equivalent to 00(a) > for all 00 in 
S. 

Proof. We fix an element a £ A. First of all, it is clear that, if a is positive, 
00(a) will also be positive for all uj in S, since every state is a positive 
mapping. Next, we suppose that 00(a) > for all uj in S, and we want to 
prove that a is positive. First we check that a is self-adjoint. Suppose not, 
then a — a* is nonzero. Since the states in S separate the points of A, there 
exists an uj £ S such that uj(a — a*) 7^ 0. But then co(a) ^ oj(a*) = w(a) 
which contradicts the fact that 00(a) is a positive (and hence real) number. 
So we may suppose that a is self-adjoint. Then we can write a as a + — a~ 
for some positive elements a + and a - in A with a + a~ = 0. To prove that a 
is positive, we have to show that a~ is zero. But if a~ were non-zero, then 
also (a - ) 3 would be non-zero. Hence we could find a state to in S such that 
to((a~) 3 ) ^ 0. But then also Lu((a~) 2 ) 7^ 0, since by the Cauchy-Schwarz 
inequality we have < |u>((a~) 3 )| 2 < a;((a~) 2 )a;((a~) 4 ). By the second 
property of the set S, we now know that oo a - belongs to S, which implies 
that oo a - (a) > 0. But 

Lo(a~aa~) oj(a~a + a~ — (a~) 3 ) co((a~) 3 ) 



a V ' ^((«-) 2 ) ^((a-) 2 ) ^((«~) 2 ) 

and this would be strictly negative, since both io((a~) 3 ) and uo((a~) 2 ) are 
supposed to be positive and non-zero. We get an obvious contradiction and 
conclude that a = a + is positive. ■ 

Lemma 5.4. Let S be a set of states on a unital C*-algebra A such that 
for every element a £ A we have a > iff 00(a) > for all 00 £ S. Then the 
convex hull of S is weakly *-dense in the state space S(A). 

Proof. Suppose the lemma does not hold. Then we can take a state 00 
in «S(^4)\conv(5'). As conv(S') is weakly *-compact, there exists, by the 
Hahn-Banach separation theorem, a linear, weakly *-continuous mapping 
ip : A* — )■ C and a real number A such that 

mt(ip(ip)) < A < JRe(V>(w)) 

20 



for all states ip in conv(5). But since ip is linear and weakly *-continuous, 
there must exist an element a in A such that ip{p) = (f(a) for all <p in A*. 
Now the above equality reads 

JHe(yj(a)) < A < <Re(w(a)) 



for all <p in conv(S'). Since uj and all ^ E conv(S') are self-adjoint, we can 
use b to denote *Ke(a) and then we get 

p(b) < A < w(6) 



for all ip in conv(S'). So, for the element XI — b (where 1 is the unit element 
of A), we get <p(\l — b) = A — <p(b) > for all tp € conv(S), and hence in 
particular for all ip in S. By the assumption in the lemma, this would mean 
that Al — b is a positive element of A. But since uj is a state, this would imply 
that uj{X1 — b) is positive, which gives a contradiction with uo{b) > A. ■ 

Lemma 5.5. Let A be a unital C*-algebra and II be a set of *-homomorphisms 
■k : A — >■ C w where the C n are unital C*-algebras. We suppose n separates 
the points of A, so if a G A is non-zero, then there exists an element it € II 
such that n (a) ^ 0. Then the convex hull of the set 

S = {ujo7t\itGII,ujG S(C n )} 

is weakly *-dense in S(A). 

Proof. We will use the above two lemma's to prove this result. We verify 
both conditions for Lemma [5 .31 Firstly, we choose a non-zero element a£A 
Since II separates the points of A, there is a tt E II : A — > C n such that ir(a) 
is non-zero. But then it is clear that there also exists a state uj on C n such 
that uj(ir(a)) ^ 0. Hence we have found a state uj o it in S that is non-zero 
on a, which shows that S separates the points of A. 

Secondly, we take an element a G A and an arbitrary state <p in S. Then 
there exists a it € II : A — > CV and a state u on C n such that ip = ujott. Since 
7r is a *-homomorphism, one can compute that <p a = u^ta) vr if cp(a*a) ^ 0. 
This clearly implies that (p a belongs to 5, since uj^u) ls still a state on C n . 

So, from Lemma 15.31 we may conclude that an element a € A is positive 
if and only if (p(a) > for all <p £ S. But then Lemma 15.41 tells us that the 
convex hull of S is weakly *-dense in the state space S{A). ■ 

Now we have all the results needed to prove the main Theorem 15.21 of 
this section. To be able to construct the desired Woronowicz Hopf C*-ideal, 
we introduce some notations. 

Definition 5.6. Let B be a unital C*-algebra and take QTGs (A, A, a) and 
(Cj, Ai,ai) for i = 1, • • • , n. We say that tt : A — > C\ <S> • • • ® C n is a multi- 
morphism of QTGs if tt is of the form ir\ * ■ ■ ■ * ir n for some morphisms of 
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QTGs 7Tj : A — > d (i = 1, • • • , n). We used the notation ix\ * 112 to denote 
the *-homomorphism {tv\ <8> ^2) A : A — > C\ % Ci, and inductively one can 
define tt\ * ■ ■ ■ * ir n . 

Definition 5.7. Let (B,L) be a CQMS and (A, A, a) a QTG of B. Let 

7Tj : (A, A, a) — > (C 7Ti , A^ , a ni ) be morphisms of QTGs for i = 1, • • • , re. 
We say that the multi-morphism of QTGs n = i\\ * ■ ■ ■ * 7T n is admissible 
if every coaction ct Ki is faithful and full-isometric (i = 1, • • • , n). 

We denote the set of all admissible multi-morphisms of QTGs on {A, A, a) 
by II A . 

Proof of Theorem \5.2\: We claim that the desired Woronowicz Hopf C*- 
ideal will be 

1= f] ker(7r). 

For the first part of the theorem, we have to prove that the set I is a 
Woronowicz Hopf C*-ideal. It is easy to see that / is a closed two-sided *- 
ideal, since every kernel of a *-homomorphism is a closed *-ideal. We want 
to show that (pi ® pi)A(I) = {0}. To do so, it is sufficient to prove that 
(7Ti07T2)A(I) = {0} for every 7Ti,7T2 £ n^. So we choose m = n[ *• ■ -*iTn : 
A -+ C[ 1} ^■■■^>ci 1) and tt 2 = vr[ 2) * • • • *vr^ ) : A -+ cf ] <g> • • • <g> C$? in n A . 
This means that (C- , Aj , atf 3 ) are faithful QTGs such that the coactions 

are full-isometric a 
But then obviously 



(i) (i) 

a- are full- isometric and 7r are morphisms of QTGs. 



(i) (1) (2) (2) 

[\ * ■ ■ ■ * n^' * irl * ■ ■ ■ * ir!^' 

(i) 
is still a multi-morphism of QTGs, and since all a\ are faithful and full- 
isometric, we know that tti * 112 is admissible. Hence {tt\ <g) 7T2)A(I) = 
(tt\ * VT2)(I) = {0}, so / is a Worononwicz Hopf C*-ideal. 

Notice that the counit e : A — > C is an admissible morphism of QTGs. 
Therefore / is a proper Woronowicz Hopf C*-ideal. 

Hence it makes sense to consider the CQG A/I with comultiplication 

A/ : A/I -> A/I (g> A/ 1 :a + I^t(pi® pi)A(a) 

and the coaction ai of {A/ 1, A/) on B, as defined in the theorem. 

Since a is faithful, it is clear that also the induced coaction ai = (t®pi)a 
is faithful. To prove that ai is full-isometric, we first choose faithful QTGs 
(Cj, Aj, /3j) for i = 1, ■ ■ ■ , n such that /3 = /?i * ■ ■ ■ *j3 n is 1-isometric. Denote 
C\ (8) • • • <S> C n by C. We want to prove that a/ * /3 : B ->• B <g) 4/1 ® C is 
1-isometric, using Lemma 13.41 

We choose a multi-morphism n € n^. Then we can write tt = tt\*- ■ ■ *7r m 
for some morphisms 7Tj : (4, A, a) — > (C^, A^a,^) of QTGs. We use 
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C n to denote C ni ® • • • ® CV m . We introduce some more notations: for 
i G {1, • • • , m} we write 7fj for the unique *-homomorphism from A/ 1 to C Ti 
such that ifi o pj = 7Tj. Remark that this is well-defined since TTi(I) = {0}. 
We denote n± * ■ ■ ■ * 7r7 n by f, where the *-product is defined using the 
comultiplication Aj. We will also write a^' for a * ■ ■ ■ * a, the *-product 
of j factors a (hence a"' is a mapping from B to B <g> A®i). The symbol 
A^> denotes (A ®u ® • • • ® t) • • • (A ® i)A, where we have j factors in the 
composition (hence A'-" is a mapping from A to A®^ + '). 

Notice that for any state w on C^ ® C, the mapping w(7f ® i) is a state 
on A/ 1 ® C. Moreover, for any b G B, we have 

L((i®w(vf <gu))(a/*/3)(6)) 

= L((l <g> w)(i ® 7f ® l)(l®Pi ® 0(« ® O/^O)) 

= L((t0w)(i®7[8t)(a®t)#)) 

= L((i ® w)(t (g) 7Ti ® • • - <8> 7r m <g> i)(t ® A (m_1) ® t)(a ® O0(*O) 

= L((i w)(t (8) 7Ti • • • <g> vr m ® t)(" (m) ® 0/3( ft )) 

= L((i®w)(a 7ri * ••• *a 7rm <g>L)/3(b)) 

= L((l ® u)(a ni * • • • * a nm * P)(b)) 

Now, since 7r is admissible, we know that every coaction a 7Ti is faithful 
and full-isometric. In particular a nm is full-isometric, so, because of the 
choice of /3, we now know that a nm * j3 is 1-isometric. Since a nm is faithful 
and a 7rm _ 1 is full-isometric, this implies that a 7rm _ 1 * a 7I - m * /3 is 1-isometric. 
We can continue this argument to conclude that a wi * • • • * a Wm * (3 is 1- 
isometric. Together with the above calculation, it follows that L((i ®o;(7f® 
i)){oti * /3)(&)) < L(6) for any element b £ B, any 7r : ^4 — >■ CV in 11^ and 
any state uj on CV <g> C. 

By Lemma 13.41 we need to show that the convex hull of the set 

S = {w(7f <g> l) I 7r G IIa : A -)• CV, w G 5(6^ <g> C)} 

is weakly *-dense in the set of states on A// ® C, to conclude that ai * /3 
is 1-isometric. This will follow from applying Lemma 15.51 to the C*-algebra 
A/ 1 <S> C and the set II of *-homomorphisms ft ® i : A// <g> C — >• CV ® C 
with it G 11^. It is sufficient to prove that this set of *-homomorphisms 
separates the points of A/I ® C. We choose an element x in A/I ® C 
and suppose x is nonzero. Then, since the product states separate the 
points of the minimal tensor product, there exists a state ip on C such 
that (i ® ip)(x) is non-zero. We can take an element y in A such that 
Pi(y) = (i ® V'X^)- Since this element is non-zero in j4/I, we know that 
y S - I. Hence, there exists a morphism ir in II^ such that n(y) is non- 
zero. But then ft(i ® if>)(x) = ^{Pi{v)) = 7r(j/) is non-zero in C n . So we 
may conclude that (/ft £8h)(x) is non-zero, which proves that II separates the 
points of A/K&C. This finishes the proof of the fact that ai is full-isometric. 
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For the third part of the theorem, let J be a second Woronowicz Hopf 
C*-ideal in A, such that the coaction 

aj : B ->• B (g> Aj J : 6 i-» (i ® pj)a{b) 

is faithful and full-isometric. We denoted the canonical projection of A onto 
A/ J by PJ . 

We want to prove that I C J. Since J is a Woronowicz Hopf C*-ideal, 
we know that A/ J is a compact quantum group with comultiplication 

Aj : A/ J -> A/ J (g A/ J : pj(o) H> (pj <8 pj)A(o). 

Hence, by definition, the mapping pj is a morphism of QTGs from (A, A, a) 
to {A/ J, Aj, aj). Moreover, since aj is a faithful and full-isometric coaction, 
we know that pj is an admissible morphism of QTGs, and hence pj belongs 
to n^. But then, by construction, I is a subset of the kernel of pj, which is 
exactly J. ■ 

6 Existence of isometry groups? 

The ultimate goal of this theory would be to find something like a quantum 
isometry group of a compact quantum metric space (B,L). This quantum 
isometry group would have to be a universal object in the category of all 
faithful quantum transformation groups of B that preserve the extra struc- 
ture L. We already know in what way the structure should be preserved: 

Definition 6.1. Let (B,L) be a compact quantum metric space. We call 
a quantum transformation group (A, A, a) of B full-isometric if a is a 
full-isometric coaction. 

For a CQMS (B,L), we will be considering the category C(B,L) of all 
faithful and full-isometric transformation groups (A, A, a) of B. The mor- 
phisms are morphisms of transformation groups, as defined in Definition 



It is also possible that B has some additional structure, on top of the 
Lipnorm. For example, we can consider a functional ip on B that should be 
preserved by the coaction. To this purpose, we introduce a second category. 
For a CQMS (B,L) and a functional ip on B, we consider the category 
C(B,L,tjj) of all faithful and full- isometric transformation groups of the pair 
(B,ip) as defined in Definition 12.51 The morphisms are still the morphisms 
of transformation groups. 

Definition 6.2. The quantum isometry group of a CQMS (B,L) is 
the universal object in the category C(B,L), if such an object exists. Hence 
it is an object (A, A, a) in C(B,L) such that, for every object (A, A, a) in 
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C(B,L), there is a unique morphism of transformation groups from (A, A, a) 
to (A, A, a). 

Ifijj is a functional on B, we define the quantum isometry group of 
(B,L,ip) to be the universal object in C(B,L,ip) if such an object exists. 

Obviously it is not immediately clear under what conditions such a quan- 
tum isometry group exists, but Theorem 15.21 is certainly a step in the right 
direction. This theorem allows us to define the quantum isometry group if 
we have a 'quantum permutation group' at our disposition. For example, for 
finite compact quantum metric spaces, we can define a quantum isometry 
group fixing the trace (or another functional), since S. Wang defined the 
quantum automorphism group [15] .[17]. 

Theorem 6.3. Let (B, L) be a finite compact quantum metric space and 
let ij) be a functional on B. Then there exists a quantum isometry group of 
(B,L,j>). 

Proof. Denote by (A, A, a) the quantum automorphism group of (B,ip), 
according to Wang's definition [16]. This means that (A, A, a) is a universal 
object in the category C(B, ip) of all faithful transformation groups of the 
pair (B,ip). Note that (A, A) is of Kac type, and hence has a bounded 
counit. 

Then we claim that (A/ 1, A/, ai) is the desired quantum isometry group 
of (B,ip), where I is the Woronowicz Hopf C*-ideal as in (the proof of) 
Theorem 15. 21 That is, I is the intersection of all kernels of admissible multi- 
morphisms of QTGs on (A, A, a). As before, we used Aj to denote the 
induced comultiplication of A/I, and ai to denote the induced coaction 
(i ®pi)a. 

From Theorem 15.21 we already know that {A/ 1, A/, ai) is a faithful and 
full-isometric quantum transformation group. To prove the universality, let 
(A, A, a) be a second faithful and full-isometric quantum transformation 
group of (B,ip). We want to show that there exists a unique morphism of 
quantum transformation groups from (A/I, A/, a/) to (A, A, a). 

Because of the universality of the object (A, A, a) in the category C(B, ip), 
we know that there is a unique morphism of QTGs 9 : A — >• A from (A, A, a) 
to (A, A, a). 

Since 9 is a morphism of QTGs, we know that a$ = (l <g> 9) a equals a, 
hence ctg is full-isometric. But then, by definition, 9 is admissible. It is now 
clear that 9(1) = {0}, by the construction of /. 

We have verified that the mapping 

9: A/I ^ A: (a + I) ^ 9(a). (11) 

is well defined. Remark that 9pj = 9. We claim that 9 is the desired mor- 
phism of quantum transformation groups from (A/ 1, Aj, ai) to (A, A, a). 
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• It is clear that 9 is a unital *-homomorphism since 9 is a unital *- 
homomor phism . 

• We have (9 © 9)A lPl = (9 © 9)( Pl _® Pl )A = (9 ©_#)A = A9 = A6 Pl 
which means that the mappings (9 © 9)Aj and A# are equal on A/I. 

• We also have (t © #)a/ = (i © 0)(i (S>p/)a = (t © 6>)a = a. 

To conclude the proof, we have to check the uniqueness of 9. But if we 
take any morphism of quantum transformation groups a from (A/ 1, Aj,aj) 
to (A, A, a), then api would be a morphism of quantum transformation 
groups from (A, A, a) to (A, A, a). Because of the uniqueness of 9, this 
implies that apj = 9. But then of course a = 9, which proves the uniqueness 
of 6. ■ 

The previous theorem shows that every finite quantum metric space had 
an isometry group (fixing a state). We compute this isometry group in a 
'small' example, where the isometry group is non-classical: the quantum 
space M2(C) © C © C. One can check that the quantum symmetry group of 
Wang (preserving the trace) reduces to the C*-algebra A generated by four 
generators x,y,z,p with relations 

x 2 = —yz 

2xx* + yy* + zz* = 1 

* 9 

P = p = p 

and such that the *-algebra generated by x, y, z is commutative. 
The comultiplication is defined by 

A(x) = (zz* — yy*) © x + x © z + x* © y 

A(y) = {yx* - xz*) © 2x + y © z + z* ©y 

A(z) = (xy* - zx*) ©2x + .z©z + y* ©y 

A(p) = p®p+ (1 — p) © (1 — p). 

We will write the elements of Mzi/C) © C © C as triples. We use the 
notation e^ (i,j = 1,2) for the matrix units in M2(C). Then the coaction 
of A on M2(C) © C © C is the unital *-homomorphism defined by 

a(ei2,0,0) = (en -e 22 ,0,0) ©x+ (ei2,0,0) ©z+ (e 2 i,0,0) ©y 
a(0,l,0) = (0,l,0)©p+(0,0,l)©(l-p). 

There are several Lip norms that make this space into a CQMS. The 
Lipnorm L we will consider here will be the following: 

L(( , J ,e,f) = \a — d\ + \b\ + \c\ + \a — e\ + \a — f\ 

for all a, b, c, d,e, f G C. 
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For this Lipnorm, one can prove that a representation it of A is admissible 
if and only if tt(x) = n(y) = 0. Hence, to find the quantum isometry group, 
we take the quotient of A by the ideal generated by x and y. We find that 
the quantum isometry group of M2(C) © C © C is the universal C*-algebra 
generated by a unitary element z and a projection p. The comultiplication 
is given by 

A(z) = z®z 

A(p) = p®p + (1 — p) <g> (1 — p) 

and the coaction a is given by 

a(er2,0,0) = (ei2,0,0)(g)z 
a(0,l,0) = (0,l,0)®p + (0,0,l)®(l-p). 
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